TSIRELSON'S PROBLEM AND ASYMPTOTICALLY COMMUTING 

UNITARY MATRICES 



NARUTAKA OZAWA 

Abstract. In this note, we consider quantum correlations of bipartite systems hav- 
ing a slight interaction, and reinterpret Tsirelson's problem (and hence Kirchberg's 
and Connes's conjectures) in terms of finite-dimensional asymptotically commuting 
positive operator valued measures. We also consider the systems of asymptotically 
commuting unitary matrices and formulate the Stronger Kirchberg Conjecture. 



1. Introduction 



m 
i)i=l 



A POVM (positive operator valued measure) with m outputs is an m-tuple (A 
of positive semi-definite operators on a Hilbert space % such that ^2 Ai = I. We 
write the convex sets of quantum correlation matrices of two independent systems of 
d POVMs with m-outputs by 



% a Hilbert space, £ G H a unit vector 
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and 



Q s = closure{[(e,A^)] 



k.i 

i,3 



dim?/ < 



[A 



1, d, POVMs on H, 
l,...,d, POVMs on U, * 
- for all i,j and k, I 

-oo, ( G H a unit vector 
= l,...,d, POVMs on%, 
-l,...,d, POVMs on H, 
= for all i,j and k, I 



Here i,j,k,l are indices and A\ does not mean the k-th power of A^. The sets Q c 
and Q s are closed convex subsets of M md (IR> ) such that Q s C Q c . Whether they 
coincide (for some/all m, d > 2, (m, d) ^ (2,2)) is the well-known Tsirelson problem, 
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and the matricial version of it is known to be equivalent to Kirchberg's and Connes's 
conjectures. We refer the reader to [FrJ |J+1 ITs] for the literature and the proof of the 
equivalence. The matricial version of Tsirelson's problem asks whether Q" = Q™ for 
all n, where Q™ and Q™ are defined as follows: 

H a Hilbert space, V : t\ — > H an isometry 

m - s \v* A* R» vl i' k = l,...,d, POVMs on n, x 

U C -\[V A^Jg- Z = 1, - - - , rf, POVMs on ft, 1 

[A*, Bj] — for all i,j and A;, Z 

and 

dim ft < +oo, V^: £2 — * ^ an isometry 

n n — oI^quvoJ T/T/* 4 fc R ; T/\l ■ (A)i^i; ^ = 1> • • • 5 d, POVMs on ft, x 
Q s - closure{ [(V A, BjV)\ k,i . , = ^ ? ^ p0VMs Qn ^ }. 

Sj] = for alH, j and k, I 

In this note, we consider "slightly interacting" systems and define for e > 

dim ft < +00, yjJ-^Han isometry 

0»-rlr«,m4rV*>l*.R'Vl ■ * = 1, d, POVMs on 

Q e - closure{ [V A, . ^Vj g . f = ^ ^ ^ p0VMg Qn% }, 

|| L4f, Sj] || < £ for all i, j and fc, / 

where || [A, B] || denotes the operator norm of the commutator [A, B] = AB — BA, and 
A»B = (A 1/2 BA 1/2 + B 1/2 AB 1/2 ) /2 —this is an ad hoc replacement of AB to make it 
positive semi-definite and symmetric in A and B. We note that are closed convex 
subset of M md (M n (C)+). Recall that a POVM (A;)^ is said to be projective if all 
Aj's are orthogonal projections. We also introduce the projective analogue of Q": 

dim ft < +00, V: £2 H an isometry 



-nn 1 rrin nit w t ri (Pi projective POVMs on ft, 1 

^ = dosure{ [V Pf . Q)V] k;l : fy>£ pQyMs Qn % }. 

i|[^ fe ,<5l-]|| < £ for all i,j and fc, Z 



ho 



We simply write P £ for V\. The following is the main result of this note. 

Theorem. For every m,d,n, one has Q™ = f\>o 2™ = r\ e >o'Pe- ^ n particular, an 
affirmative answer to Tsirelson's problem is equivalent to that C\ e>0 V e C Q s - 

Hence, the matricial version of Tsirelson's problem would have an affirmative answer 
if the following assertion holds for some/all (m,d). 

Strong Kirchberg Conjecture (I). Let m, d > 2 be such that (m,d) 7^ (2,2). For 
every k > 0, there is e > with the following property. If dim ft < +00, and (P/ 2 )™^ 
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and (Q l j)f = i is a pair of d projective POVMs on H such that ||[Pj fc , Q l j]\\ < £, then 
there are a finite-dimensional Hilbert space H containing % and projective POVMs 
{P*)T=i and (Q{-)£=i on # such that llt-^Qjlll = and ll $ w(^ fe ) - Pi\\ < k and 
\\^n(Q l j) — Q l j\\ < K ) where is the compression to "H. 

We will deal in Section 0] with a parallel and equivalent conjecture in the unitary 
setting. 

2. Preliminary from C*-algebra theory 

As it is observed in [FrJ |J+j ITsj . the study of quantum correlation matrices is 
essentially about the algebraic tensor product # m ® 5m of the C*-algebra # m = £™ * 
• • - the unital full free product of <i-copies of £™. We note that 5 m is *-isomorphic 
to the full group C*-algebra C*T mjd of the group T m)d = (Z/mZ)* d . If m, d > 2 
and (m,d) ^ (2,2), then T m ^ contains the free groups F r . We denote by (e^)™! the 
standard basis of minimal projections in and by (ef)^ the k-th copy of it in the 
free product # m . We also write e\ for the elements e\ ® 1 in # m <g> 5 m and /J for 1 <g) e'-. 
Thus, the maximal tensor product # m <8>max 5 m is the universal C*-algebra generated 
by projective POVMs {e\ )™ x and (/J)jLi with the commutation relations [ef, /J] = 0. 
In passing, we note that C*T <g) max C*T is canonically *-isomorphic to C*(r x V) for 
any group V. One has 

Q n c ={[<P{eif})]k,l ■ V. ta ®maxS m M n (C) u.c.p.} C M md (M n (C) + ). 

(See (El |J+] for the proof.) Here u.c.p. stands for "unital completely positive." We 
note that for any C*-algebras £j and u.c.p. maps <ti — > B(%) with commuting 
ranges, the product map ip 1 x ip 2 : £i <S> £2 — * B("H) is completely positive (and contin- 
uous) with respect to the maximal tensor product £1 CS> max £2- Glimm's lemma relates 
u.c.p. maps into M n (C) to compressions by n-dimensional subspaces. 

Theorem 1 (Glimm). Let €. C M(H) be a faithful essential * -representation of a C*- 
algebra £. Then, for any n and any u.c.p. map cp: <£ — > M n (C) ; there is a sequence 
{y n )^ =l of isometries from into H such that \\(f(C) - V^CV„|| ->■ for all Cet 

See |BQ[ IDal IVo2j for proofs of Glimm's and the following Voiculescu theorems. We 
recall that a subset £ of B("H) is said to be quasi- diagonal if there is an increasing 
net (P r ) of finite-rank orthogonal projections on H such that P r 1 strongly and 
|| [C, P r ] 1 1 — ^ for every C G £. A C*-algebra (£ is said to be quasi- diagonal if there is a 
faithful ^representation tt of € on a Hilbert space H such that tt(C) is a quasi-diagonal 
subset. 

Theorem 2 (Voiculescu). The following statements hold. 
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• Let €. C B("H) be a faithful essential * -representation of a quasi- diagonal C*- 
algebra <£. Then, (t is a quasi-diagonal subset o/B("H). 

• Quasi- diagonality is a homotopy invariant. 

The following is based on Brown's idea ( |Brj and Proposition 7.4.5 in |BO] ). 

Theorem 3. The C* -algebras ®max $t and C*¥ d <g> max C*W d are quasi- diagonal. 

Proof. We consider $ d m as a C*-subalgebra of 97t = M m (C) * • • • * M m (C). Since 
the conditional expectation <3> from M m (C) onto £™ extends to a u.c.p. map $ from 
OJt to ^ which restricts to $ on each free product component ( |Boj ). the canonical 
embedding ^ =— > 071 is indeed faithful and <£> is a conditional expectation from 97T 
onto #1- It follows that $ d m ® max $i C Wl ® max 97T. We will prove that the latter is 
quasi-diagonal. 

Let 9: 97t ® max 971 _ > B(H) be a faithful ^-representation on a separable Hilbert 
space %. We omit writing 9 for a while and denote by 97?" the von Neumann algebra 
generated 0(97T<g)O). We write {ejj}™ =1 for the matrix units in M m (C) and {e*j} for 
the fc-th copy of it in 97t. We note that the matrix units {efj} is unitarily equivalent 
to the first copy {eij} inside 971". Indeed, since the values of e^i and e\ x under the 
dimension function of 971" coincide (to that of 1/m), they are Murray-von Neumann 
equivalent and there is Wk G 97?" such that u^u>fc = e^i and WfcU^ = e\ v Now, 
t/fc = ^ e i,i w t e i,i i s a unitary element in 97?" such that Uke^JJ^ = e^j for all 2, j and 
fc. Since 97?" is a von Neumann algebra, there is a continuous path Uk(t) of unitary 
elements connecting £4(0) = 1 to £4(1) = £7fc. It follows that the *-homomorphisms 
Tr t : 97? h> 97?", • >->■ £7*. (t)e£ •£/(£)* , give rise to a homotopy from 7r : 97? ^ 97?" to 
7Ti : 97? ->• M m (C) C 97?". Likewise, there is a homotopy p t : 971 0(08971)" between 
the embedding p of 971 into the second tensor component and p\ which ranges in 
M m (C). Thus, 7r t x p t : 97? (g) max 97? — > M(T-L) is a homotopy between the embedding 9 
and 7Ti x px. Therefore, 97?(g) max 97? is embeddable into a C*-algebra which is homotopic 
to M m (C) (g) M m (C). Now quasi-diagonality of 97? ® ma x 97? follows from Voiculescu's 
theorem. The case for C*F<2 is similar. □ 

3. Proof of Theorem 

We start the proof of the inclusion f] £>0 ^ Qc- Take m, d, n and [Xf j] G f\>o Qe 
arbitrary. Then, for every r G N, there are a pair of d POVMs (v4^(r))™ 1 and 
(Sj(r))^! on H r and a u.c.p. map (p r : M(H r ) -> M n (C) such that ||[Af(r), Bj(r)]|| < 
r^ 1 and ||^ r (^(r)«Bj(r))-Jfg|| < r _1 . We consider the C*-algebras 971 = UT=i B <X0 
and £} = n*i B (^r)/0~i B (K), with th e quotient map it: 971 Q. Then 
4 fc = ^((^(r))^) and Bj = 7r((.Bj.(r))~ J are commuting POVMs in 0. Fix an 
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ultra-limit Lim and consider the u.c.p. map (p: 9JI — > M n (C) defined by (^((Cy)^) = 
lAm r Lp r (C r ) G M n (C). It factors through and one obtains a u.c.p. map if: Q. — > 
M n (C) such that (p = ^ovr. It follows that (p(A^B^) = (p(A%»B$ = X-j. By Glimm's 
theorem, this implies [Xfj] G Q™. 

For the converse inclusion Q" C C\ £>0 V^, ^ a ^ e m >d,n and [X^j] G Q™ arbitrary. 
Then, there is a u.c.p. map 5m ®max 5m — >■ M n (C) such that </?(ef/J) = X^'. 
By Stinespring's dilation theorem, there are a ^representation of 5 m ®max 5m on a 
separable Hilbert space H and an isometry V: — > H such that f(C) = V*CV 
for C G 5 m ®max 5 m - By inflating the ^representation, we may assume it is faithful 
and essential. Since 5m ®max5 m i s quasi-diagonal (Theorem [3]), there is an increasing 
sequence (P r )^ =1 of finite-rank orthogonal projections on % such that P r 1 strongly 
and || [C,P r ] || for C G 5 m ®max 5 m - We may assume that the n- dimensional 
subspace Vi^ is contained in P r %. Thus, P r e^P r and P r f l jP r are close to projections 
(as r —7- oo) and one can find projective POVMs (£ l f(r))™ 1 and (Fj(r))'jL 1 on P r l-i 
such that \\P r e*P r -Ef(r)\\ ^ and \\P r f]P r -F l 5 {r)\\ -> 0. Then || [£f(r), Fj(r)] || -> 
and 

lim V*Ehr) • F l Ar)V = lim V*E*(r)F l Ar)V = V*e k i f j V = XH. 
This implies [^6^. □ 

4. Asymptotically commuting unitary matrices 

Kirchberg's conjecture ([Ki]) asserts that C*F d <g) min C*F d = C*¥ d <g) max C*F d for 
some/all d > 2. For the following, let «i, . . .u^ be the standard unitary generators of 
C*F d . We also write Ui for the elements Ui ® 1 in C*F d tg> C*F d and Uj for l®Uj. We 
denote by 14(71) the set of unitary operators on %. For a G M d (M n (C)), we consider 

IMImin = || ^"ij ® Mi^||c*F d ® min C*F d 

y 

= sup{|| ® U i V oW :fceN - *4 ^' G s.t. [C/ i; = 0} 

hi 

(the second equality follows from Choi's theorem that C*F^ is RFD (residually finite 
dimensional), see Theorem 7.4.1 in |BOJ), and 

IMImax = || ^2 a i,j ® u i v j\\c*W d ® max C*W d 

hi 

= sup{||^a M -®L^|| : U u V J eU(£ 2 ) s.t. [U t ,Vj] = 0}. 
hi 
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In the above expressions, one may assume U± — 1 and V\ = 1 by replacing Ui and 
Vj with t/*£/j and VjV*. It follows that ||a|| min = ||a|| max for d = 2. By Pisier's 
linearization trick, Kirchberg's conjecture is equivalent to the assertion that ||a|| mm = 
IM| max holds for every d > 3 (or just d = 3) and every a G M d (M n (C)). See Section 
12 of [Pi], Chapter 13 in [BOj and |Uzj for the proof of this fact and more information. 
The proof of the following lemma is omitted because it can be proved almost the same 
way as the main theorem. Note that C*F 2 ® m ax C*F 2 is quasi-diagonal (Theorem [3]). 

Lemma 4. For every a G M (i (M„(C)) ; one has 

|M| max = inf sup{|| J2a itj ® UiVfW : k G N, G ZY(4) s.t. ||[^,^]|| < 4- 

We observe the following fact. Suppose dimH < oo and U,V E are such 

that ||[£7, V}\\ < e. It is well-known that the pair (U,V) is not necessarily close to 
a commuting pair of unitary matrices ( |Volj ). but after a dilation it is. Indeed, this 
follows from amenability of Z 2 . Let m = l/\fs and F = {l,...,m} 2 C Z 2 , and 
define an isometry W : H -> £ 2 Z 2 ® "H by Wf = |F| -1 / 2 J^aeP' ^ ® ^( x )£> where 
</?((p, <?)) = t/ p V^ G W("H) for (p, q) G F. Then, for the commuting unitary operators u 
and v, acting on £ 2 Z 2 ®% by shifting indices of Z 2 by (—1, 0) and (0, —1) respectively, 
one has 

W*uW=-^- <p(x)*(p(x + (1,0)) and W*vW 

up to error me + 1/m = l^fe. Since C*Z 2 is abelian (and RFD), one can find a 
finite dimensional Hilbert space % containing 7-L and commuting unitary matrices 
U and V on H such that \\®u{U) ~ u \\ =< 2 v^ and \\<S> H (V) - V\\ ^ 2^, where 
B(-H) B(H) is the compression.^ We note that $ n (U) « ?7 and « V 

for any unitary elements imply $^({7V) ~ UV. Keeping these facts in mind, we 
formulate the Strong Kirchberg Conjecture (II). 

Strong Kirchberg Conjecture (II). Let d > 2. For every k > 0, there is £ > with 
the following property. If dim"H < +oo and Ui, . . . , Ud, V\ . . . , G U(H) are such that 
\\[Ui, Vj]\\ < e, then there are a finite-dimensional Hilbert space % containing H and 
Ui,Vj eU(H) such that V,-]|| = and ||$«(LT<) - Ui\\ < k and -V,\\ < k. 

We note that the analogous statement for Ui,U 2 ,V is true, by the proof of the 
following theorem plus the fact that C* (F 2 x Z) is RFD and has the LLP (local lifting 
property). See Chapter 13 in [BOJ for the definition of the LLP and relevant results. 



Theorem 5. The following conjectures are equivalent. 
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(1) The Strong Kirchberg Conjecture (I) holds for some/all (m,d). 

(2) The Strong Kirchberg Conjecture (II) holds for some/ all d. 

(3) Kirchberg 's conjecture holds and C*(F^ x F<j) has the LLP for some/all d > 2. 

(4) The algebraic tensor product C*F^ £g> C*F^ <8> M(£ 2 ) has unique G*-norm. 

We note that it is not known whether C*(F^ x F^) has the LLP for/some d > 2, 
but it is equivalent to that the LLP is closed under the maximal tensor product. Also 
it is equivalent to the LLP for C*(r m ^ x T m ^). We will only prove the equivalence 
(0) ©, because the proof of ([T]) (j3J) is very similar and (j3J) (jlj) is an immediate 
consequence of the tensor product characterization of the LLP (see [Kij and Chapter 
13 in |BO] ). The following seems to be independent of Kirchberg's conjecture. 

Lemma 6. The following conjectures are equivalent: 

(1) For every k > 0, there is e > with the following property. If dimH < +oo and 
Ui, . . . , Ud, V\ ■ ■ ■ , Vd G U(H) are such that || [Ui, Vj]|| < e, then there are a (not 
necessarily finite- dimensional) Hilbert space H containing H and U, Vj G Li(H) 
such that \\[Ui, Vj]\\ = and \\$ n (Ui) - Ui\\ < k and \\$ u (Vj) - Vj\ < k. 

(2) The C* -algebra C*(F d x ¥ d ) has the LLP. 

Proof. © © : To prove the LLP of C*-algebra C*(¥ d x ¥ d ), it suffices to show that 
the surjective *-homomorphism 7r from C*(¥ 2 d) = C*(u>i, . . . ,W2d) onto C*(Fd x F^), 
Wi i — y Ui and Wd+j Vj, has local u.c.p. liftings. By Effros-Haagerup lifting theorem 
(Theorem C.4 in |BO] ). this follows once it is shown that the canonical surjection 



is isomorphic. Let Uq = 1 = Vq and E = span{«j, : < i,j < d} be the operator 
subspace of C*(F^ x F^). By Pisier's linearization trick, it is enough to check that 6 
is (completely) isometric on M(£ 2 ) <8> E. For this, take a G M d+1 (B(£ 2 )) arbitrary and 



Let (e„)°Z- 1 be a quasi-central approximate unit for ker7r in C*(F 2 ^). Then, for the 
contractions Wi(n) = (1 — e n ) l l 2 Wi(l — en) 1 / 2 + e n , one has 



lim\\[wi(n),w d+j (n)}\\ = lim || (1 - e n ) 2 [wi, w d+j ] \\ = \\n([wi,w d +j})\\ =0, 

n n 

and lim n || [w*(n), Wd+j(n)) \\ = 0. Since C*(F 2d ) is RFD, one can find a finite-dimensional 
♦-representation a n such that 



6: B(£ 2 ) ® min C*(W 2d )/M(£ 2 ) ® min kervr -> B(£ 2 ) ® min C*(F d x F rf ) 



let 
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For every contractive matrices x and y, we consider the unitary matrices defined by 



X yJl — XX* 

yJl — X*X —X* 



vl— XX* 



and V„ 



Vi-y*y 



Vt-yy* 



We observe that the (1, l)-entry of U x V y is xy, and if 



Vt-y*y 
v and 



0, then 



Rj 0. Thus, applying the assumption (pp) to U an ( w ^ n )) and V CJn{ ^ d+J ( n )) 1 one 
may find unitary operators Ui(n), Vj{n) and the compression $ n such that [j/i(n), Vj(n)] 
0, \\$ n (Ui(ri)) - f/a„K(n))|| -> and ||$ n (V^(n)) - K n ( W(i+J (n)) || ->■ 0. It follows that 

£ ay ®tfi(n)V$(n) || 



E 



Q: 



'■J 



UiVj | 



a C*(F d xF d ) 



> lim 

n— >oo 



> 



lim 
lim 



> lim 



X)"y®M^(n)^-(n))|| 



> A. 



This proves that B is isometric on B(^) <8> E, and the assertion (j2J) follows. 

(PJ =>■ (PP) : Suppose that the assertion (TTJ) does not hold for some k > 0. Thus, there 
are unitary operators Ui{n) and Vj(n) on with || [t/j(n), Vj(n)]|| — > which witness a 
violation of the conclusion of (jTJ). We consider the C*-algebras 9Jt = Y[ ^(H n ) an d £2 = 
niCH n )/©B(H n ), with the quotient map vr: 971 -»■ 0. Then, E7< = ^((C/^n))^) 
and = 7r((^(n))J^ =1 ) are commuting systems of unitary elements in 0, and the map 
Ui ^ Ui, Vj i — ^ Vj extends to a *-homomorphism on C*(FdXFd). By the assumption (J2]), 
one may find a u.c.p. map <p : C*(FdxFd) —> 9Jt such that 7r((/?(wj)) = C/j and 7r(<^(t>j)) = 
Vj. We expand y> as ((p n )™ =1 and see ||^(n) — <£> n (ui)|| — > and ||Vj(n) — </? n (^j)|| — > 0. 
Let C*(Frf x Fd) C M(H) be a faithful essential *-representation. By Glimm's theorem 
(or Voiculescu's theorem (Theorem 1.7.8 in [BOj ) in case 1-L n is infinite-dimensional), 



there is a sequence of isometries W n : 7i n — > 7i such that \\ip r 



W*xW n \\ ->■ for 



x G C*(F d x ¥ d ). Thus identifying "H n with W n T-L n , one obtains the conclusion of the 
assertion flTJ, which contradicts our hypothesis. This completes the proof. □ 

The analogue of Lemma also holds in the projective setting, and it can be proven 
using the following dilation lemma. 



Lemma 7. Let m GN be fixed and (A i (n))™ 1 and (Bj(n))™ =l be sequences of POVMs 
on H n such that \im n \\[Ai(n), Bj(n)]\\ = 0. Then, there are sequence of projective 
POVMs (Pi{n))™ =1 and {Qj{n))f =l on £™ +1 ®£™ +1 ®n n such that lim„ ||[P<(n),Qj(n)]|| = 
and $ n (P;(n)) = A^n), $ n (Qj(n)) = Bj(n), and § n {Pi{n)Qj(n)) = A { 
Here $ n denotes the compression to Cdi ® C5i ® H n — Wn- 



(n)Bj(n) 



TSIRELSON'S PROBLEM AND ASYMPTOTICALLY COMMUTING UNITARY MATRICES 9 



Proof. Let X(n) = [A^n) 1 / 2 ■ ■ ■ A m (n) 1 / 2 } e M 1>m (M(H n )), and consider the unitary 
element 

X(n) 



U(n) 



/l-X(n)*X(n) -X(n) 

We denote by E^n) the orthogonal projection in M m+ i(M(7i n )) onto the z-th co- 
ordinate, and define P((n) = U(n)Ei(n)U(n)* for i = l,...,m — 1 and P' m {n) = 
U(n)(E m (n)+E m+1 (n))U(n)*. Then, (^'(n))^i is a projective POVM on ®U n 
whose (1, l)-entry is Aj(n). Similarly, one obtains a projective POVM {Q'j{n))™ =1 . 
Define a Pi3 : B(£™ +1 ® U n ) -»■ B(£™ +1 <g> ® H n ) by C g> L> h+ C <g) 1 <g> L> if p = 1, 
and C<g>Z) ltgiCtg)/) if p = 2; and let P^n) = a lj3 (P((n)) and Qj(n) = a 2 fi{Q' j {n)). 
Since lim n ||[Aj(n), 5 3 -(n)]|| = 0, the entries of P((n) asymptotically commute with 
those of Qj(n). It follows that lim n || [i^-(n), Qj{n)] \\ = 0. They also satisfy the other 
conditions. □ 

We are now ready for the proof of Theorem [51 

Proof. © =>- © : Assume the Strong Kirchberg Conjecture for some d > 2. Then, 
Lemma H] implies that ||a|| max = ||a|| m i n for every a G Md+i(M n (C)) and hence Kirch- 
berg's conjecture follows. Lemma [6] implies that C*(F^ x F<j) has the LLP. 

© =>■ © : Assume that the assertion © holds. Then, by Lemma El one has the 
Strong Kirchberg Conjecture for a possibly infinite-dimensional H. Since Kirchberg's 
conjecture is assumed and C*(¥ d x F d ) = C*W d <g> min C*F d is RFD, one can reduce H 
to a finite-dimensional Hilbert space, up to a perturbation. □ 

Final Remarks and Acknowledgment. The main theorem equally holds for three 
or more commuting systems. Although it is stated as "the Strong Kirchberg Conjec- 
ture," the author thinks that both Kirchberg's and the LLP conjectures for C*(F^xF ( i) 
would have negative answers. This research came out from the author's lectures for 
"Masterclass on sofic groups and applications to operator algebras" (University of 
Copenhagen, 5-9 November 2012). The author gratefully acknowledges the kind hos- 
pitality provided by University of Copenhagen during his stay in Fall 2012. 
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